Coevolutionary Computation: An Introduction
نویسنده
چکیده
Agent technology is synonymous with advanced computer software and a growing body of work exists on the use of adaptive techniques within the agent paradigm (e.g. [Kozierok & Maes 1993]). The distributed and/or multi-faceted nature of complex problem domains, such as network routing or process control, has lead to the extension of agent frameworks to multi-agent systems, both within traditional (Distributed) Artificial Intelligence (e.g.[O'Hare & Jennings 1996]) and Machine Learning (e.g. [Weiss 1997]). Here each node/aspect of a problem is under the control of an agent, with many such agents interacting to generate a global solution. The subject of this book is the use of Evolutionary Computation in such systems, termed Coevolutionary Computation.
منابع مشابه
Function Optimization with Coevolutionary Algorithms
The problem of parallel and distributed function optimization with coevolutionary algorithms is considered. Two coevolutionary algorithms are used for this purpose and compared with sequential genetic algorithm (GA). The first coevolutionary algorithm called a loosely coupled genetic algorithm (LCGA) represents a competitive coevolutionary approach to problem solving and is compared with anothe...
متن کاملEvaluation of Strategies for Co-evolutionary Genetic Algorithms: Dlcga Case Study
Dafo, a multi-agent framework dedicated to distributed coevolutionary genetic algorithms (CGAs) is used to evaluate dLCGA, a new dynamic competitive coevolutionary genetic algorithm. We compare the performance of dLCGA to other known classes of CGAs for the Inventory Control Parameter optimization problem (ICP) and in particular show how it improves the results of the static version of LCGA. IN...
متن کاملA New Framework for Analysis of Coevolutionary Systems - Directed Graph Representation and Random Walks.
Studying coevolutionary systems in the context of simplified models (i.e. games with pairwise interactions between coevolving solutions modelled as self plays) re-mains an open challenge since the rich underlying structures associated with pairwise-comparison-based fitness measures are often not taken fully into account. Although cyclic dynamics have been demonstrated in several contexts (such ...
متن کاملParallel and Distributed Computing with Coevolutionary Algorithms
The problem of parallel and distributed function optimization is considered. Two coevolutionary algorithms with different degrees of parallelism and different levels of a global coordination are used for this purpose and compared with sequential genetic algorithm (GA). The first coevolutionary algorithm called a loosely coupled genetic algorithm (LCGA) represents a competitive coevolutionary ap...
متن کاملEvolving Neural Networks with Collaborative Species
We present a coevolutionary architecture for solving decomposable problems and apply it to the evolution of artificial neural networks. Although this work is preliminary in nature it has a number of advantages over non-coevolutionary approaches. The coevolutionary approach utilizes a divide-and-conquer technique in which species representing simpler subtasks are evolved in separate instances of...
متن کامل